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A method and an arrangement for estimating the position 
of a mobile terminal with a prediction method, and a" 
mobile terminal 

t 

This is a nationalization of PCT/FI04/050088 filed June 10, 2004 
and published in English. 

Die application a3ncems tracking of a mobile station With GPS or equivalent 
positioning system and minimizing the amount of data and frequency of necessary 
5 p3dcettransmissk>ns while sending the positioning data to the tracking se^ 

Normally a mobile terminal with an onboard positioning system needs to send its 
posaioning data always when the terminal has moved a certain distance or the 
tracking is made with fbced time intervals. Another way Is to ask the positioning data 

10 from tenmlnal on demand. Both ways are generating a large amount of data to be 
sent over the mot>ile network. The transmtssibn of large amount of data is . 
expensive^ and'it generates a large load to the sen/er and to the network. Typically, 
a car driving speed normally used In a dty is sending several packets in a minute. 
For example in case of tracking all the taxis of a large dty this generates remarkable 

15 large amount of data In a minute. Even with GPRS transmissidn, this win cost quite 
a lot and in case of SMS or closed network radio modem the amount of data wouki 
generate costs or system limitations that would force the system to use very low 
tracking frequency and thus the tracking accuracy wiH be low. 



20 The object of the invention Is to minimize the network load of the mobile network 
used for sending the po^oning information while providing also the spedfied and 
guaranteed accuracy that Is needed for tracking. The accuracy can be adjusted 
according to the need or It can be a function of the state of the mobile station. The 
state of the mobiie statksn Is defined as the minimum Information s^ that contains 

25 everything that can be known from current and future states of the system given 
the measurement history. 

The Inventton Is based on Idea that the mobile terininal cakulates a prediction or 

estimate of its path of movement using the measurement history It has and it sends 
30 the parameters of the prediction to the server that is tracking the mobile terminal. - 

Then the server can calculate the same esbmated path with the same parameters. 

After sending the parameters, the mobile terminal Is comparing the predicted path 
* to the real path of movement and a triggering condition for the error of the 

predkrtion. The triggering condition may vary according to the state information of 
35 the mobile station. Because both terminal and the server have the same predkHon 
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of the path and the mobUe tBtminal knows both the estimated and real position, the 
maximum error can be nmited to a predetermined value known by both the mobile 
statton and the tracking server. 

5 The maximum error value may t^y different on the direction of movement and the 
direction perpendicular to the (predicted} movement Also the time derivate may 
have own triggering condition. This means, that for example a quick turn generates 
Immediate positioning message, but a slight curving generates message after a 
larger displacement from the predicted path. Maybe In the cfty, the velocity changes 

10 are not ainsidered to be Important to trade This would lead to a situiation, that 

tracking could teil the street, but not necessarily the exact location on it Usually this 
leads to positioning message, that Is send after stopping for a while In the traffic 
lights. In this case, the estimate advantageously is predicting green lights and is not 
generating next message on starting, if the driving direction after crossing is the 

15 estimated and starting happens within error marginal. The maximum error can be 
also gh/en by the operator of the motile terminal or by the user of the tracking 
data. This happens for example when guiding the mobile station to the eooct 
destination, and the accuracy of the traddng should be only a fiew meters. The 
fOterfng function that generates the estimate can tie set so that the error estimate 

20 and therefore the triggering condition depend on the historical distribution of states. 
This helps to keep the amount of data sent small without losing the tracking 
accuracy more than necessary. 

The parameters may include only one or more resent position or maybe also the 
25 time derivatives of the moving path, this means the terminal may tell also Its speed, 
acceleration, curvature of its path. Also the distribution of for example speed 
changes can have an effect The details of the mathematical background are 
described later with reference to weO known theories. The difference value may 
have different tolerances b different directions, this means that for example a car is 
30 telDng practically immediately about Its abrupt turn, but would wait a bit tonger 

about telling its acceleration. In tracking way this would mean that the server would 
know at least turning in each erasing, even for a short time the positioning may 
Indicate car going straight through a crossing even if It is not y^ reached the 
ODSsIng and the car may still turn. This maximum error could be presented to the 
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operator of teiemetiic pragramme in graphical way, if needed. Tiiis would warn 
about the critical errors. 

Next, the mathematical badcground of the Icnown technology is described. 

f=blIowing course books covers the mathematical badcground profoundly: 
Bar-Shalom, Y., U. X.-R., and Klrubarajan, T. (2001): Estimation with Applications to 
Tracking and Navigation Theory Algorithms and Software. John Wiley & Sons., and 
Jazwinski, A- (1970): Stochastic Processes and Filtering Theory. N.YorIc 

10 

When the mobile station reports its stats (e.g. position and velocity}, it may report 
not only the point estimate, but also the confidence or precision of the estimate. 
More abstractly, the mobile tennlnal may send for example Posterior State 
DistritMition oh current time. The suftable fonms of report are at least suffkient 
15 statistic^ such as mean and covariance, or an estimate plus some kind of Dilution of 
Precision (DOP) values. Other forms are I^lxture Gaus^an disbrlbufa'ons, typically 
multiple mode filters and Monte Carlo fitters. However, this posterior distribution can 
be presented with any kind of finite s&t of suffident statistics parameters or 
equivalent, such as s^ of Monte Cario samples, 

20 

The physical model for the dynamics of the module can be modelled using Markov 
Prooess model, whk:h can be for example generic linear stochastic differential 
equab'on model. Well-known algorithms for estimatton (filtering) in linear and almost 
linear models are Kalman RIter and extended ICalman RIter. They are explained In 
25 the mentioned book by Bar-Shabm et at. 

Multiple mode model is one possible estimation model, it includes Mixture 
Distribution of Modes, (e.g. Mixture of Gaussian modes) TypicalVf Jumping from 
mode to another Is modelled as Markov Process or Markov Chain. A common 
30 algorithm is the Interacting Multiple Model, described also In Bar-Shaiom et al. 

Optimal prediction refers to the concept that given the posterior probability 
distribution of state and the stochastic model of dynamics, there is exactly one way 
to combine this information such the prediction error is minimized. This is called 
35 Optimal Predlcfa'on. In theory, this is done by soMng the Fokker-Planck-Kolmogorov 
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(FPK) Partial differential equation (explained In mentioned book by Jazwinski). The 
solution gives the entire predicted posterior distribution. However, in estimation 
tiieory, we are actually interested In mean estimate or sufficient statistics instead of 
the whole distribution, explicit usage of FPK is not necessary. For example, 
5 prediction with Linear Stochastic Differential Equattons and Multiple Mode Models 
can be implemented by finite set of recursive matrix operations {see, Bar-Shalom et 
al., 2001). 

The wanted propeities of error criterion are: 
10 • If error diterion rises over certain threshold, then we need new measurement or 
updated state estimate. This information can be used for triggering stete updates In 
given situations. 

*• Estimates are formed such that error criterfon is minimized, wiiich in tum 
minimizes the stete update frequency. This error criterion can be simpfified (or 
IS modified) version of the trigger en^r criterion above. Error criterion can, for 

example, measure the prediction error and put some oonstents in accelerations or 
velocities. This criterion may also conteln connections to any other sensors that 
imply that something has occurred and we need to update the stete. Therefore, we 
can program the error oiterion to make updates in special events if we want to. 

20 

In following a simple usage of an estimate is described with r^erenoe to a figure. 
The example is simplest possible embodiment aodording to the Invention, it tekes in 
account only ttie speed vector and absolute position and the maximum error 
tttiniate. is simply a constant radius of error drde. 

25 

Rg 1 shows the simple system witii one mobile stetion. 

In figure 1 the mobile station ^F^T Is driving along the road R, in positions 1 to 4 the 
motile stetion MTT sends Its stete information. In this example the Infoitnation 
30 Indudes only the position and speed vector. The estimated movement after last 

report is calculated as a product of time since last report and the speed vector VI to 
V3. In positions 2 to 4 the error drde, which Is the maximum distence bebfveen the 
estimated location and the adual tocation has been exceeded. The maximum 
distence Is the radius of the error drde E2 to E4. The server S receives the stete 
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Information m es sa g es^ and the user program can draw a map with the location of 
the mobile station MTT. 

In more advanced embodiment, the error is not described as a drde, but it Is a 
5 function of the historical measurement information of the position of the mobile 
station MTT. The measurement infbmiation includes typically some first order 
derivatives of the moving path and maybe also information of a longer time. In form 
of for example aooeleration and turning disblbution, or a classification of this 
distribution. The dasslficalion Information may be also a state variable ttiat tells the 
10 latest behavior of the mobile stadon MTT. For example the state variable may teM, 
that driving Is typical rush-time city driving, or typical motorway driving with very 
litde speed changes. This information may be used to change the errw limits. The 
system can use aocelerometer to measure the accelerations. Aocelerometer is much 
faster to react turning, acceleration, breaking and alt other measured variables. If all 
15 the degrees of freedom are measured, the measurement of acceleration can be 
used to help the GPS data. The degrees of freedom are )^ Y and Z coordinates and 
also preferably all axles of rotation. It is also possible to calculate position as 
integral of the aoceleration to get the position for example inside a paridng hall, 
when the GPS data is not valid. The positioning accuracy expectation Is low after a 
20 long time of movement without GPS-data, but anyway better than nothing. At least 
the mobne station can always ten Its direction of turning. Preferably the distance of 
movement is measured by counting the turns of the wheel, taking in account; that 
the result is not always valid, if the friction of the wheels is too tow. The calibration 
of acceleration and distance measurements Is made with the CPS data 

25 

IMaturally the turning signal and breaking light is preferably one part of tfie 
measured Information. This makes It possible to guess the crossings and exits and 
also not to react on a small direction change during take over condition. In take 
over and in the higiiway entrances the left turning signal and acceleration happens 
30 neariy same time. This external information helps to generate more probable 
estimates, because It is possible to learn or to program probable behavtor of the 
mobile statioa 
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It is characteristic to the invention what is said in the independent patent daims and 
the dependent claims are presenting advantageous embodiments acoording to the 
Im/ention. The invention can be modified within the scope of the daims. 



